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There are many instances of the principle that if A is an algebra of func- 
tions on X, then every ring homomorphism A — > C is given by evaluation at 
a particular x G X. Examples are the nullstellensatz in algebraic geometry 
and the result of Gelfand when X is a compact Hausdorff space. In these 
cases one can regard X as being included in Hom(y4, C) as the set of those 
/ : A — > C which satisfy the set of equations f(xy) = f(x)f(y) indexed by 
(x, y) £ X x X. In this paper we introduce the corresponding equations for 
the symmetric products of X. We show that, in these examples, Sym n (X) is 
included in Hom(v4, C) as the set of those / that satisfy these more compli- 
cated equations. 

Given a linear map / : A — > C we consider certain maps which can be 
regarded as "higher" versions of / and are denoted $ n (/) : A® n — > C, their 
definition is based on formulae used by G. Frobenius ||Frol|| . The subset 
$> n {A) C Hom(y4, C) of the space of all linear maps Hom(y4, C) consisting 
of those / for which = and /(l) = n is particularly interesting 

and we will develop its properties; $1 (A) is the set of ring homomorphisms. 
When A is an algebra of functions on a space X the sets <& n (A) are closely 
related to the symmetric product Sym n (X) := X n /S„. The case n = 1 is 
classical, if A is a separating algebra of functions on a compact space X then 
$>i(A) is the set of algebra homomorphisms and, by the Gelfand transform, 
this is homeomorphic to X. 

In many cases, we can identify § n {A) with the set of maps that can 
be written as the sum of n ring homomorphisms. In particular, when X 
a compact Hausdorff space and A = C(X) is the ring of complex valued 
continuous functions on X, <& n (A) is precisely the set of linear maps that 
can be written as the sum of n ring homomorphisms and so can be identified 
with Sym n (X). The analogous result holds when A is a finitely generated 
commutative algebra. In particular, when X = C m and the algebra is the 
ring A — C[ui, 1*2, • • • , u m ] of polynomial functions on X we prove that $„(v4) 
is the symmetric product Sym n (C m ). A by product is that the embedding 
C Hom(A, C) can be described by specific equations, we study them 
in another paper. 
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The equations that define Q n can be described in several ways and can 



be derived from formulae introduced by Frobenius ||Frol|| to define the k- 
characters of a finite group. These formulae have also been used more recently 
(eg |[For|| ) in the study of relations in matrix algebras. In the context of these 



works, the case where A is non-commutative was of primary interest; indeed 
such functions were often trivial in the commutative case. In contrast, in 
this paper we concentrate our attention on the commutative case. 

Our initial interest in these ideas came from [ |BR1|| ||BR2|| where the di- 



agonal of an n-Hopf algebra (the analogue of a Hopf algebra for an n-valued 
group) is characterised as being an n-ring homomorphism. Professor John 
McKay kindly pointed out to us that there were similarities to the formulae 
introduced by Frobenius, and indeed there is a precise relationship [BTT3 . 



The paper is divided into sections: 

1. Proves an identity satisfied by partitions of sets and which may be of 
independent interest. 

2. Introduces Frobenius transformations and develops some of their basic 
properties. 

3. Sets up the relationship with symmetric products and proves the basic 
theorem for finite sets, affine varieties and compact Hausdorff spaces. 



§1 An identity on partitions 

If a is a permutation of a set X, there is a partition of X given by the 
orbits of the action of the group generated by a. Clearly, two permutations 
giving the same partition have the same cycle type and hence the same sign; 
given a partition tt, let e(7r) denote this sign and let n(7r) be the number of 
permutations that give rise to tt, so if the parts of 7r are P\, P2, . . . , Pk then 

n(7r)=nii(#Pi-l)!- 

Let V(X) denote the free abelian group on the set of all partitions of X 
and 

X (X) = J2^Mn)neV(X) 

where the sum is over all the partitions of X. 

If 7Ti,7T2 are partitions of X, Y respectively, then one has a natural par- 
tition of the disjoint union X U Y. So, one can define x(X)x(Y) E 
V(XUY). 
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If g : X — > F is a map and 7r is a partition of F one has, by taking inverse 
images of the parts of 7r, a partition g*i\ (they have the same number of parts 
if g is surjective) and hence a homomorphism g* : V(Y) — > "P(X). 

(1.1) Definition 

A partial pairing between two sets X, Y is a bijection : X^, — > F^ 
between subsets C X and F^ C F. Given a partial pairing (ft, define an 
equivalence relation on X U F by x ~ y if 0(x) = y. We denote the quotient 
set by X Y (its cardinality is #X + #F — and the quotient map 

by g : X U F - X F. 

(1.2) Proposition 

If X, Y are disjoint, then 

Y,q;x(XU^Y) = X (X)x(Y) 

where the sum is over all partial pairings (ft between X and Y, including the 
'empty ' partial pairing. 

Proof 

Let 7T = Pi U P 2 U . . . U P k be a partition of X U F where 
Pj = {x lj ,x 2j , x mjj , y ±j , y 2j ,..., y nj j} with Xij G X, j/^- e Y and let 

c(m, n, i) = ( m + n _£_!)! £l 

Then the coefficient of the partition ir that appears from terms arising from 
pairing along subsets of cardinality £ is 

c(mi, wi, £i)c(m 2 , n 2 , £ 2 ) . . . c(m k , n k , £ k ). 

ei+e 2 +...+e k =e 

Hence, the coefficient of 7r in the left hand side of the expression in Proposi- 
tion (1.2) is 




min(mi,m) min(m 2 ,n2) min(ra fe ,n fe ) 

c *= H ••• H c(m 1 ,n 1 ,£ 1 )c(m 2 ,n 2 ,£ 2 ) ■ ■ .c(m k ,n k ,£ k ). 

e 1= o £ 2 =o 4=0 

To evaluate this sum we let 



/ m+n- 



- 1 ) ' (m + n- 1)! 
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and 



min(m,n) 

P m ,n{t)= £ d(m,n,£)(-tY; 

£=0 



r=k 



then 

c vr = e(?r) ]J(m r + n r - l)\P mr>nr (l). 

r=l 

The polynomial P m , n (^) is a hyper-geometric polynomial, being a solution of 
the differential equation 

t(l - t)y"(t) - (m + n - 1)(1 - t)y'(t) - mra?/(t) = 0. 

Therefore, by substituting t = 1 into the differential equation one has P m , n (l) = 
for min(m, n) > 0. 

Hence, 0^ = unless each part of 7r consists either entirely of x's or 
entirely of y's. In this case, let the partition be 7Ti7r 2 ; its coefficient in the term 
x(X)x(Y) is e(7Ti)n(7ri)e(7r 2 )n(7r 2 ) (it can only occur once in the product). 
In the left hand side of the equation in Proposition (1.2) the only term 
in which 7ii7i 2 appears is x(X U Y) and its coefficient is e(7r 1 7r2)n(7r 1 7r 2 ) = 
e(7ri)n(7ri)e(7r 2 )n(vr 2 ). 

The result of Proposition (1.2) now follows. 

§2 Frobenius transformations 



In | broi l and [Fro^], G. Frobenius introduced the fc-characters of a finite 



group and they have been studied again more recently (e.g. ||Joh|| , ||HJ|| ). In 



BR5 | we extended the concept to a broader context and called them Frobe- 



nius transformations. Here we consider the case where the algebras on which 
they are defined and in which they take values are both commutative. These 
transformations have interesting applications in these case despite the fact 
that the ^-characters considered by Frobenius vanish for irreducible repre- 
sentations of finite abelian groups. 



Following ||For| , where the Frobenius formula for the fc-character is re- 
formulated, write a permutation a G S n +i as a product of disjoint cycles 
(including those of length one) 



c = 7i T2-- lq- 

If / : A — > B is linear and 7 is the cycle (n r 2 . . . r^) write / 7 (oi, a 2 , ...a n+ i) = 
f(a ri a r2 ...a rk ). (Note that this also works for non- commutative algebras A 
provided / is 'trace-like' because in that case the value of / 7 (a 1 ,a 2 , ...a n+1 ) 
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depends only on the cycle 7 and is independent of the way that it is written 
in terms of the x's.) Now write 

fa — /71 /t2 ••• • 

(2.1) Definition For a linear map f : A — > B where A, B are commutative 
algebras, the map $ m (/) : A® m ^ B is defined by 

^ m (f)(a 1 ,a 2 ,...,a m ) = ^ e(o-)f a (a 1 ,a 2 ,...,a m ). 

Remark The map $ m (/) is clearly symmetric and multilinear. 
We can define f(x(X)) as follows : 

(2.2) Lemma If X = (ai, a 2 , ■ ■ ■ , a m ) and x(X) is as defined in §1 then 
$m(/)(ai ® a 2 <g> . . . a m ) = f(x(X)). 

Proof 

Rewriting the above definition, if P = [a^, Oj 2 , . . . , a^J is a multi-subset of 
the multi-set X = [ai, a 2 , . . . , a m ] C A then /p(ai, a 2 , . . . , a m ) = f{a il a i2 . . . a ir ) 
and if 7r = Pi U P 2 U . . . U Pfc is a partition of X, we have f w = fp 1 fp 2 ■ ■ ■ fp k 
and $ m (/) = Ee(7r)n(7r)/ 7r . 

We now recall the inductive definition based on that used by Frobenius. 

(2.3) Definition Define, inductively, for n e N 7 linear maps : 
4®n _> P storfzn^ ^ $!(/) = /, ® 2 {f){a u a 2 ) = f(a 1 )f(a 2 ) - f( ai a 2 ) 
and for n > 2 as follows : 

$n+i(/)(oi, a 2 , . . . , a n+ i) = f(a 1 )^ n (f)(a 2 , a 3 , . . . , a n+i )- 

$n(/)(aia2, • • • , a„+i) -$„(/) (a 2 , aia 3 , . . . , a„+i)-. . .-$„(/)(a 2 , a 3 , . . . , aia„+i). 

It is a simple consequence of Proposition (1.2) with X = {a^, Y = {a 2 , a 3 , . . . , a n+ {\ 
that the two definitions (2.1) and (2.3) are the same. 

Remark It follows immediately from the inductive definition that if / sat- 
isfies $„(/) = then $„+i(/) ee 0. 

(2.4) Lemma If B is a domain and $„ + i(/) = $„(/) ^ i/ien 
/(l)=n. 

Proof 
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Let a± — 1 then, using the inductive definition, we get 

= $ n+ i(/)(l, a 2 , a 3 , a n+ i) = [/(l) - n]$„(/)(a 2 , a 3 , a„+i). 

But, since ^ , there are a 2 , a3, a n +i G A such that 

$ n (/)(a2,03, -,an+i) 7^ 0. 

(2.5) Corollary If f : A — > £> satisfies $ n+ i(/) = and B is a domain then 
/(l)G{0,l,2,...,n}. 

Proof 

This follows by a simple induction from Lemma (2.4). 

(2.6) Definition ,4 linear map f : A ^ B is a Probenius n-homomorphism 

if$n+i(f) = and /(l) = n. 

Remark When 75 is a domain, every Frobenius 1-homomorphism / : A — > i? 
is a ring homomorphism. 

(2.7) Proposition If B is a domain then a linear map f : A B such that 
&n+i(f) = and f(l) — k < n is a Frobenius k -homomorphism . 

Proof 

Applying the inductive formula to $ n+ i(/)(l, a 2 , . . . , a n +i) = gives, 

(k - n)$ n (/")(a 2 , . . . , a n+ i) = 
so / is a Frobenius /c-homomorphism. The result follows by induction. 

We denote the sub-algebra of symmetric tensors in A® n by S n A. The map 
®n(f)/n\ restricted to S n A has a multiplicative property: 

(2.8) Theorem If f : A ^ B is a Frobenius n-homomorphism, then the 
map defined by 

n\ 

is a ring homomorphism. 
Proof 

A typical element of S n A is 

a = a °(X) ® a ^(2) ® • • • <E> a CT(n ) 

and so the product of two such elements is 

ab = a <ri(i)&a 2 (i) ® flffi (2)602(1) ® ••• ® a «n 

<71,<72££ra 
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By Lemma (2.2), if X = (ai, a 2 , ... , a n ), Y = {pi, b 2 , . . . , b n ) we have 
$ n {f){ai, a 2 , . . . , a n )$ n {f)(bi, h, . . . , b n ) = f{x{X))f{ x {Y)). 
Regarding X, Y as disjoint we have 

f{ X {X))f{ X {Y)) = f{ X {X) X {Y)). 
By Proposition (1.2) one has 

f{ x {X) X {Y))= £ f{qlx{X^Y) 

since / is a Frobenius n-homomorphism the only terms on the right hand 
side which are non-zero are those where <fi : X — > Y is a permutation. 
By Lemma (2.2), 

f^>x{XU^Y))= ®n{f){aib^i),a 2 b H2) ,... J a n b (l){n) ). 

Hence adding all the relevant terms we get 
<£ n (/)(a)$ n (/)(b) 

— $ n(/)(a<Ti (1)^2(1)^3(1)) a a 1 (2)ba 2 (,2)a 3 (2), ■ ■ ■ , a<ri(n)& CT2 (n)(73(n)) 

= ra! ^ $ n (/)(a CT1 (i)6 CT2 (i), 0^(2)6^(2), a CT1 (n) &oa (n)) = n!$„(/)(ab) 

o-l,(T2GS n 

It is easy to check that 3> n (/)(l, 1, . . . , 1) = n!. 

(2.9) Theorem If f,g are Frobenius m- and n-homomorphisms respectively, 
then f + g is a Frobenius (m + n)-homomorphism. 

(2.10) Corollary If f : A B is the sum of n ring homomorphisms 
fi : A — > B, 1 < % < n then f is a Frobenius n-homomorphism. 

To prove (2.9) it is convenient to use polarisation ([|W[, Chapter II) to study 
the properties of $ n (/); this means that because $ n (/)(ai, a 2 , ... , a n ) is both 
multi-linear and symmetric it is enough to calculate using 'diagonal' elements 
only. 

For a partition A = {Ai, A2, • • • , X q } of n we let 

f x {a,a,...,a)=f{a^)f{a^)...f{a^) 

and e(A) is the sign of a permutation whose cycle decomposition consists of 
cycles of lengths {Ai, A 2 , . . . , X q }. Hence, from (2.1) 
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$„(/)(a, a, . . . , a) = 2 e(A)ra(A)/ A (a, a, . . . , a) 

A 

where n(A) denotes the number of elements of the symmetric group S n in 
the conjugacy class determined by A. 

(2.11) Lemma 

S B (/)(a, a, . . . , a) = („ - 1)! ^^f ^-Mi^a a) 

k=i (n — K)i 

Proof 

This is obtained from Definition (2.1) by breaking the sum 

$„(/)(a, a, . . . , a) = ^ e (°)fA a , a,..., a) 

into parts corresponding to the length of the cycle in the permutation a that 
contains n and there are (n — l)(n — 2) . . . (n — k + 1) such cycles of length fc. 

(2.12) Corollary The exponential generating function 

t = ex P f £ H r^) 

Proof This follows from the following well known combinatorial result. 

(2.13) Lemma // $ = 1 and 



$ n = (n-l)!X;7 JLJ T7r for n > 1 



then 



oo 



Proof 

OO oo 



Let $(t) = ^ and s(t) = ]T s fc t fc 

n=0 n - fe=0 

then the hypothesis gives that 

t&(t) = $(t)s(t) 
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so 

logW)) = / S ~f 
Checking the constant term gives the required conclusion. 
Proof of (2.9) 

We first note that by definition a map / is a Frobenius n-homomorphism 
if and only if the exponential generating series is a polynomial of degree n 
and /(l) = n. Using (2.12) we get that 

~ $ k (f + g)(a,a,...,a) = ™ $ r (/)(a, a, . . . , a) " a, . . . , a) 

fc=0 r=0 '• s=0 *■ 

so $ r (/ + g)(a, a, . . . , a) =0 for r > m + n and clearly (/ + <?)(1) = m + n. 

We will be interested in the behaviour of Frobenius n-homomorphisms 
on idempotent elements in A, and the following result is a generalisation of 
Corollary (2.5). 

(2.14) Lemma If B is a domain and a £ A satisfies a 2 = a and 
$n+i(/)(o, a, . . . , a) = 0, then /(a) = k for some integer k such that 
< k < n. 

Proof 

If n — 1, then since <& 2 (/)(a, a) = 0, /(a) 2 = /(a 2 ) and so /(a)(/(a)-l) = 0. 
If $ n+ i(/)(a, a, . . . , a) = 0, and a 2 = a then 

/(a)$„(/)(a, a, . . . , a) - n$ n (/)(a, a, . . . , a) = 0. 

So, either, /(a) = ti or $ n (/)(a, a, . . . , a) = and the result follows by 
induction. 

(2.15) Lemma If a E A then 

$„(/)(«, 1, . . . , 1) = /(a)(/(l) - 1)(/(1) - 2) . . . (/(I) - (n - 1)). 
Proof 

This is straightforward to check for n = 1,2 and then by induction. 

§3 Symmetric products 

In this section we relate our theory to the study of symmetric products. 

The set of all Frobenius n-homomorphisms from A to C will be denoted 
by $ n (A). 
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Although we will prove a more general version of the following result, it 
is worth starting with the following simple proof. 



(3.1) Theorem For a finite set X, the evaluation map 

£ : Sym n (X) -> Hom(C(X), C) 

defined by [xi,X2, ■ ■ ■ ,x n ] — > {/ — > f( x r)} is an isomorphism onto the set 
of Frobenius n-homomorphisms. 

Proof 

First note that evaluation at a point is a ring homomorphism C(X) — > C 
and so £\ X\i X21 ■ ■ ■ i Xn\ is a Frobenius n-homomorphism by Corollary (2.10). 
Let D = [xi, X2, ■ ■ ■ , x n ] G Sym"(X) be considered as a formal sum D = 
J^TnrXr, where m r G Z + and J2 m r = n. Let e r G C(X) be the function that 
is 1 on x r and elsewhere. Then £(D)e r = m r . 

Now if / : C(X) — > C is a Frobenius n-homomorphism and not an (n — 1)- 
homomorphism, then, by (2.14), /(e r ) = f r G Z + and because 1 is the sum 
of the idempotents e r ,J2fr = n - Then D = J2 f r x r is mapped onto / by £. 

The map 8 is injective for a very general class of algebras of functions on a 
space X (those where functions separate points) and so it is an isomorphism 
in the case of finite sets. 

(3.2) Theorem 

If f : C[ui,u 2 , ■ ■ ■ ,u m ] — > C is a Frobenius n-homomorphism then there 
are points Xi, x 2 , . . . x n G C m snc/i £/ia£ /(p) = p(xi) + p(x 2 ) + . . . + p(x n ). 

Proof 

By Theorem (2.8), the map 

^:5 n (C[tt 1 ,tt 2) ..,« m ])^C 
n! 

is a ring homomorphism. But S n (C[ui,u 2 , ■ ■ ■ , w m ]) is the algebra of polyno- 
mial functions on Sym n (C m ), so is given by evaluation at a multi-set 
[xi, x 2 , . . . , x n ] C C m . If p G C[ui, u 2 , ■ ■ ■ , u m ] then, on the one hand, by 
Theorem (2.8), 

^f-((p, 1, 1, • • • , 1) + (1,P, 1, • • • , 1)+- • •+(!, 1, • • • ,p)) = p{xi)+p{x 2 )+. . .+p(x n ) 

and, on the other hand, by the definition of $„(/), the fact that f(l) = n 
and Lemma (2.15) one gets that 

$ (f) 

-=Y z ((p,i,i,...,i) + (i,p,i,...,i) + ... + (i,i,...,p)) = /(p). 
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This proves Theorem (3.2). 

Reformulating this result and denoting the set of all Frobenius n-homomorphisms 
/ : C[ Ul ,u 2 ,...,u m ] -> C by $ n (C m ) gives 

(3.3) Corollary 

The evaluation map 

£ : Sym"(C m ) -> $ n (C m ) 

a homeomorphism. 

(3.4) Theorem 

Let A be a finitely generated commutative algebra and let f : A — > C &e a 
Frobenius n-homomorphism then there are ring homomorphisms f\ : A — > C 
/or 1 < « < n snc/i £/ia£ f = fi + fz + ■ ■ ■ + f n - 

Proof 

We deduce this from Theorem (3.2) (which is the special case when A is a 
polynomial algebra). Let q : C[«i, tt2, • • • , u m ] Abe a quotient map onto A 
whose kernel we denote by /. Then g = fq is a Frobenius n-homomorphism 
on C[u\,u 2 , • • • , u m ] and so, by Theorem (3.2), there are ring homomorphisms 
gi : C[wi, u 2 , ■ ■ ■ , u m ] — > C with g = g\ + g 2 + • • • + 9n- We show that each gi 
vanishes on /. 

First we relabel the gi so that gi, g 2 , ■ ■ ■ , gk are distinct and 

9 = ri0i + r 2 g 2 + ... r k g k for n E N. 

If 9 is a polynomial in u u u 2 , . . . , w m , then ^(0) = 9(g i (u l ),g i (u 2 ), gi{u m )) 
since Oj is a ring homomorphism, and if ■?/> is another such polynomial gi{ip9) = 
gi(ip)gi(0). HO el then g(9) = and g(ip9) = so 



/ 1 


1 


1 \ 


( ngi(9) \ 


( \ 






• 9kW 


r292(0) 









■ 9kW- 1 J 


\ r k g k (9) J 


V J 



(3.5) Lemma 

Given distinct linear maps 

91,92, ■■■,gk- C[«i,u2, • • • ,u m ] -> C, 
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there is a ip G C[ui, u 2 , ■ ■ ■ , u m ] such that gi(ip), g 2 (ip), . . . , gk(ip) G C are 
distinct. 

Proof 

By the assumption that the maps are distinct, Ker(#j — gj) has codimen- 
sion one for every pair i ^ j. Any ip £ Ui^j Ker(gj — gj) will do. 

For such a ip, the matrix above is non-singular and so r 1 (? 1 (6 ) ) = r 2 g 2 {6) = 
. . . = rkgk{9) = 0. Hence each g^ vanishes on / and so defines a map fi 
on A such that / = r\fi + r 2 / 2 + . . .r^fk, that is / is the sum of n ring 
homomorphisms. 

Remark Hence a set of distinct ring homomorphisms {gi, ...,gk} gives a set 
of distinct vectors {vi,...,Vk} and there is a polynomial such that the 
numbers = gi(&) are distinct. 

(3.6) Corollary 

Let A be a finitely generated commutative algebra and V = <&i(A). Then 
the evaluation map Sjm n (V) — > & n (A) is an isomorphism of varieties. 

If X is a compact Hausdorff space, let Sym n (X) denote the symmetric 
product X"/S n and C(X) the algebra of continuous functions on X then 
the 'evaluation' map 



is an embedding. It is clear that S is natural and so, if X admits a group ac- 
tion, S is equivariant. Then, using the Gelfand transform that $i(C(X), C) = 
X one sees that this is a special case of the general question whether Sym n (Q(A, B)) 
& n (A, B) is an isomorphism when B is any commutative domain. 

We have already shown that when X is a finite set the map £ is onto. 

(3.7) Theorem If X is a compact Hausdorff space and the function space 
C(X) has the supremum norm, then the map 



is a homeomorphism when the space of continuous linear functionals on C(X) 
has the weak topology. 

(3.8) Corollary Under these conditions every continuous Frobenius n- 
homomorphism is the sum of n continuous ring homomorphisms. 



£ : SynT(X) 



$ n (C(X),C) 



defined by 




£:Sym ra (X)^(C(X),C) 
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Proof of (3.7) 

This is an easy adaptation of the proof of (3.4). If / : C(X) — > C is a 
continuous Frobenius n-homomorphism, then it is easily checked that 

$„(/)/n! = S n (C(X)) - C 

is a continuous ring homomorphism. But S n (C(X)) is isomorphic to the 
algebra C(Sym n (X)) and the result follows as in (3.4). 

Remark The case n — 1 is the classical Gelfand transform map. However, 
it seems that the 'standard' proofs that the Gelfand map is an isomorphism 
do not adapt to prove this more general result. Indeed most of the proofs 
for the classical case n = 1 do not 'find' the point of X at which the ring 
homomorphism C(X) — * C is evaluation. In another paper we will give such 
a constructive proof of (3.7). 
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